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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims 
Claims 1-11 (Cancelled) 

Claim 12 (Currently Amended): A method of system for elliptic curve 
encryption , the system comprising a computer having a computer readable medium having 
stored thereon instructions which, when executed by a processor of the computer, causes the 
processor to perform the steps of: 

(a) selecting an elliptic curve Ep (a,b) of the form y^=x'^ + ax + b mod (p)^ 
wherein p is a prime number, wherein a and b are non-negative 
integers less than p satisfying the formula 4 a^ + 27b^ mod (p) not 
equal to 0; 

(b) generating a tege 160 bit random number by a method of 
concatenation of a number of smaller random numbers; 

(c) generating a well hidden point G (x,y) on the elliptic curve Ep (a,b) by 
scalar multiplication of a point B (x,y) on the elliptic curve with a large 
random integer which M further comprises comprising the steps of: 

(i) converting the large random integer M into a series of powers of 

(ii) converting each coefficient of 2^^ obtained from above step into a 
binary series; 

(iii) multiplication of multiplying the binary series obtained from 
steps (i) and (ii) above with the point B (x,y) on the elliptic 
curve; 

(d) generating a private key ua [[(of about >=]] greater than or equal to 
160 bits length); 

(e) generating of a public key PA(x,y) given by the formula PA(x,y) = 
(nA'G (x,y)) mod (p); 

(f) encrypting the an input message MSG further comprising the steps of: 

(i) generating a tege random integer K; 

(ii) setting PmH<:k(x,y) = k'PA(x,y) mod (p); 
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(iii) setting Picfx.v) = k - G(x.y) mod (p): 

(iv) accepting the input message MSG to be encrypted: 
fv) converting the input message into a point Pn(x,v); 

(vi) generating a random point Pm(x,v) on the elliptic curve Ej;>f a,b): 
(vii^ setting P.(x,y) - (P_ n (x.v) - P n ,(x.y)); 

(viii) setting Pmkfx.v) = (Pm(x,y) + Pm g ^(x,y)) mod (p); 

(ix) returning Pkfx), P p (x.y). and P m k(x) as a ciphered text ; and 
(g) decrypting the ciphered text further comprising the steps of: 

(i) getting the ciphered text (Fk(x). Pg(x.y), and Pmk (x); 

f ii) computing Pic(y) from Pic(x) using the elliptic curve E^(a,b); 

(iii) computing Pm i £(y) from Pm i r(x) using elliptic curve Ep(a,b): 

(iv) computing Pg i cfx.y) = (nA . Pjr(x.v)) mod (p); 

fv) computing Pm/x,v) = Pn^(x.v) - Pgk(x,y)) mod (p): 
(wi) computing Pnfx.v) = Pm(x.y> + P^fx^y); 

(vii) converting Pnfx^v) into the input message MSG . 

Claim 13 (Currently Amended): The method of system for elliptic curve 
encryption as claimed in claim 12, wherein the said number p appearing in selection of 
elliptic curve is about a 160 bit length prime number. 

Claim 14 (Currently Amended): The method of system for elliptic curve 
encryption as claimed in claim 12, wherein the said method of generating any large the 
random integer M comprises the steps of: 

(i) setting a variable I [[=]] equal to 0; 

(ii) setting M to null; 

(iii) determining whether ![[<]] is less than 6; 

(iv) going to Be?rt step f vi) if toie I is less than 6 : 

(v) retuming M as a result if false I is not less than 6 ; 

(vi) generating a random number RI within (0, 1 ); 

(vii) multiplying RI with 10^ to obtain variable BINT [[-]] ,wherein BINT is 
an integer of size having 9 digits; 

(viii) concatenating BINT to M; 

(ix) setting I [[=]] equal to I + 1 ; 
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(x) returning to step (iii). 

Claim 15 (CxHxently Amended): The method of system for elliptic curve 
encryption as claimed in claim 12, wherein said conversion of the larg e random integer into a 
series of powers of 2^' and conversion of each coefficient mn of said 2 series thus obtained 
for scalar multiplication for said random integer with the said point B(x,y) on said elliptic 
curve Ep (a,b) comprises the steps of: 

(i) accepting a big the integer M; 

(ii) setting a variable T3 1 equal to 2 ; 

(iii) setting a variable LIM [[=]] equal to a size of M [[(]]in bits[[)]] and 
initializing an array A() with size LIM; 

(iv) setting a variable INCRE equal to [[zero]] 0; 

(v) setting a variable N equal to M modulus T3 1 ; 

(vi) setting M [[=]] equal to INT(M/T3 1); 

(vii) determining whether N is equal to 0; 

(viii) going to n©3rt step (x) if tee N is equal to 0 ; 

(ix) going to step (xxiv) if Mse N is not equal to 0 ; 

(x) determining whether M is equal to 0; 

(xi) going to next step fxiii) if tfue M is equal to 0 ; 

(xii) going to step (xxvi) if Mse M is not equal to 0 ; 

(xiii) setting I [[=]] equal to 0 and J [[=]] equal to 0; 

(xiv) determining whether I [[>]] is greater than or equal to LIM; 

(xv) going to Be5rt step (xvii) if false I is not greater than or equal to LIM ; 

(xvi) going to step (xxviii) if tee I is greater than or equal to LIM ; 

(xvii) determining whether A(I) is equal to 1 ; 

(xviii) going to Bext step (xx) if te e A(D is equal to 1 ; 

(xix) returning to step (xxii) if Mse A(D is not equal to 1 ; 

(xx) setting B (J) [[=]] equal to I; 

(xxi) incrementing J by 1 ; 

(xxii) incrementing I by 1 ; 

(xxiii) retuming to step (xiv); 

(xxiv) calling a function BSERJES (N, INCRE) and updating array A(); 

(xxv) returning to step (x); 
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(xxvi) setting a variable INCRE [[=]] equal to INCRE + 31; 

(xxvii) returning to step (v); 

(xxviii) returning array B() as a result. 

Claim 16 (Currently Amended): The method of system for elliptic curve 
encryption as claimed in claim 15, wherein said conversion of the large random integer into a 

series of powers of 2^^ and said conversion of each coefficient mn of said 2^^ series thus 
obtained for the said scalar multiplication of the said random integer with the said point 
B(x,y) on said elliptic curve Ep (a,b) further comprises the steps of: 

(i) accepting N and INCRE; 

(ii) assigning an array BARRAY as an array of values which that are 
powers of2([2^ 2^^]); 

(iii) setting a variable SIZE [[=]] equal to size of N (in digits) ; 

(iv) computing a POINTER [[=]] , wherein the POINTER is equal to 
3:(SIZE)+INT(SIZE/3)-4; 

(v) determining whether ttie POINTER [[<]] is less than 2; 

(vi) going to ne?5t step (viii) if tme the POINTER is less than 2; 

(vii) going to step (ix) if fafee the POINTER is not less than 2 : 

(viii) setting the POINTER equal to [[zero]] 0; 

(ix) determining whether [[(]]BARRAY(POINTER) [[>]] is greater than or 
equal to NmH; 

(x) going to ne^ step {jcii} if true BARRAY(POINTER) is greater than or 
equal to N : 

(xi) going to step (xx) if felse BARRAYfPOINTER) is not greater than or 
equal to N ; 

(xii) determining whether BARRAY (POINTER)[[=]] is equal to N; 

(xiii) going to next step j[xv) if BARRAY (POINTER) is equal to N : 

(xiv) going to step (xvii) if iatee BARRAY (POINTER) is not equal to N : 

(xv) setting A (POINTER + INCRE) equal to 1 ; 

(xvi) returning array A () as a result; 

(xvii) setting A ((POINTER - 1) + INCRE) equal to 1 ; 

(xviii) computing Nff^]] , wherein N is equal to N-BARRAY(POINTER-l); 

(xix) returning to step (iii); 
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(xx) setting tiie POINTER [[=]] equal to POINTER + 1 ; 

(xxi) returning to step (ix). 

Claim 17 (Currently Amended): The method of system for elliptic curve 
encryption as claimed in claim 16, wherein said scalar multiplication of the said binary series 
with the said point B(x,y) on the said elliptic curve Ep(a,b) comprises the steps of: 

(i) accepting B(x,y), wherein BCx.y) is a point on Ep(a,b); 

(ii) accepting an array B() with size LIM; 

(iii) setting another variable I [[=]] equal to 0 and another variable J [[=]] 
equal to 0; 

(iv) determining whether B(J)[[=]] is equal to I; 

(v) going to Htext step (vii) if toe B(J) is equal to I : 

(vi) going to step (xxv) if Mse B(3) is not equal to I : 

(vii) setting PARR (x,y) (J) equal to B(x,y); 

(viii) incrementing J by 1 ; 

(ix) determining whether J is equal to LIM; 

(x) going to ne?€t step fxii) if true J is equal to LIM ; 

(xi) going to step (xxv) if Mse J is not equal to LIM ; 

(xii) setting K [[=]] equal to [[zero]] 0; 

(xiii) determining whether K[[>]] is greater than 0; 

(xiv) going to next step (xvi) if toe K is greater than 0 ; 

(xv) going to step (xxii) if false K is not greater than 0 ; 

(xvi) computing FPfx,v)[[=]] , wherein FPfx.v) is equal to FP(x,y) -f 
PARR(x,y) (K); 

(xvii) incrementing K by 1 ; 

(xviii) determining whether K[[=]] is equal to LIM; 

(xix) going to Be?€t step (xxi) if toe K is equal to LIM ; 

(xx) returning to step (xiii) if false K is not equal to LIM ; 

(xxi) returning FP(x,y) as a result; 

(xxii) setting FF(x,y) equal to PARR(x,y) (K); 

(xxiii) incrementing K by 1 ; 

(xxiv) returning to step (xiii); 

(xxv) incrementing I by 1 ; 
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(xxvi) setting B(x,y) [[=]] equal to B(x,y) + B(x,y); 

(xxvii) returning to step (iv). 



Claim 1 8 (Currently Amended): The method system for of elliptic curve 
encryption as claimed in claim 12, wherein said public key PA(x,y) is also a point on said 
elliptic curve Ep(a,b). 



Claim 19 (Currently Amended): The method system for of elliptic curve 
encryption as claimed in claim 12, wherein the generation of said private key Ua and said 
public key PA(x,y) comprises the steps of: 

(i) entering a big odd integer p of size > greater than or equal to 160 bits; 

(ii) determining whether p is a prime number; 

(iii) going to ne^rt step £v} if p is a prime number; 

(iv) going to step (xix) if p is not a prime number; 

(v) entering an small integer a [[>]] , wherein a is greater than 0; 

(vi) setting an integer b [[=]] equal to 0 and a variable x [[=]] equal to 1 ; 

(vii) determining whether 4a^ + 27b^ mod (p) [[= zero]] is equal to 0 ; 

(viii) going to next step (x) if Mse 4a^ + 27b^ mod is not equal to 0 ; 

(ix) incrementing b by 1 if true + 27b^ mod (p) is equal to 0 and going 
to step (vii); 

(x) setting z [[(=y^) ==]] equal to x^ +ax + b . wherein z is y^ ; 

(xi) determining whether z[[(=y^)]] is a perfect square; 

(xii) going to step (xxi) if z is not a perfect square; 

(xiii) setting B(x,y) equal to (x,y) if z is a perfect square; 

(xiv) selecting a larg e random integer ri ; 

(xv) setting G(x,y) [[=]] equal to (ri B(x,y)) mod (p); 

(xvi) selecting a large random integer ua; 

(xvii) setting PA(x,y) [[=]] equal to (nA-G(x,y)) mod (p); 

(xviii) retum ing PA(x,y) as a public key and retuming txa as a private key; 

(xix) incrementing p by 2; 

(xx) returning to step (ii); 

(xxi) incrementing x by 1 ; 

(xxii) determining whether x [[>]] is greater than 900; 
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(xxiii) going to next step fxxv) if feae x is greater than 900 ; 

(xxiv) going to step (x) if Mse x is not greater than 900 ; 

(xxv) incrementing b by 1 ; 

(xxvi) setting x [[=]] equal to 1 ; 

(xxvii) returning to step (vii). 



Claim 20-21 (Cancelled) 
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